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Resumen 


El origen de los modelos de transporte data de 1941 cuando F.L. Hitchcock presentó un 
estudio titulado “The distribution of a product from several sources to numerous 
localities” que se considera como la primera contribución importante a la solución de 
los problemas de transporte. En 1947, T. C. Koopmans presentó su obra “Optimum 
utilization of the transportation system”, estas dos obras constituyen el pilar 
fundamental para el desarrollo de los métodos de transporte. Sin embargo fue William 
R. Vogel' quién comienza a realizar estudios de lo que posteriormente se convirtiera en 
un modelo de solución y optimización para el problema de transporte. Una de las 
primeras aplicaciones de las técnicas de programación lineal ha sido la formulación y 
solución del problema del transporte mediante la aplicación de un proceso iterativo 
hasta determinar lo que se llama “solución básica factible inicial”, la misma que 
sometida a un proceso de optimización finalmente nos conduce a encontrar las 
cantidades precisas a ser despachadas, desde cada origen hacia cada destino en función 
de un costo total operacional mínimo. Existen una diversidad de métodos para encontrar 
una solución óptima al problema del transporte, así podemos mencionar el método de la 
Esquina Noroeste; método de Aproximación de Vogel y el método del Costo Mínimo. 
El método de Aproximación de Vogel es un método heurístico y usualmente 
proporciona una mejor solución de inicio que los demás métodos, es el de mayor 
aplicación en la solución de temas relacionados con la industria y el comercio en 
general dado que desde el comienzo toma en consideración los costos unitarios de cada 


una de las diferentes rutas posibles para minimizar el costo total de la operación. 
Palabras Claves: Método, transporte, modelos matemáticos 


Abstract 





! Willian Vogel, nace un 15 de noviembre de 1941 en Sac City, lowa. Se graduó con honores en 1959, 
Trabajó 25 años para Bell / Qwest y 12 para Principal Financial luego de lo cual se retiró a los 62 años no 
sin antes haber realizado grandes aportes al estudio de los modelos de Optimización. 


The origin of the transport models dates from 1941 when F.L. Hitchcock presented a 
study entitled "The distribution of a product from several sources to numerous 
localities” which is considered as the first important contribution to the solution of 
transport problems. One of the first applications of linear programming techniques has 
been the formulation and solution of the transport problem by applying an iterative 
process, which is called the "initial feasible basic solution", which is subjected to an 
optimization process that ultimately leads to find the precise quantities to be dispatched 
from each source to each destination based on a minimum total operational cost. There 
are a variety of methods to find an optimal solution to the problem so we can mention 
the northwest corner method; Vogel approximation method and the minimum cost 
method. The Vogel approximation method is a heuristic method and usually provides a 
better start-up solution than the other methods, it is the one of greater application since 
from the beginning it takes into consideration the unit costs of each one of the different 
possible routes to minimize the total cost of the operation. The initial basic solution is 
usually very close to the optimal solution. 
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INTRODUCCIÓN 

El transporte desempeña un papel importante en la economía de las empresas. La 
disponibilidad de un sistema de transporte seguro y económico es de vital importancia 
para la supervivencia de las empresas. (Nápoles Peña, 2007). Si de hecho estamos 
considerando varios orígenes y varios destinos, podemos mencionar que el objetivo 
básico de solucionar el problema es satisfacer las expectativas de los clientes 
estableciendo rutas entre las diversas fuentes y destinos a un costo mínimo sin 


menoscabo de la calidad de los productos. (Taibo, 2009) 


¡OTI INN! 


Origen 2 Destino 2 


Origen m = Destino n 





Basados en esto, podemos definir el modelo de transporte como una metodología que 
apunta a determinar un modelo de distribución de productos en general desde los 
diferentes orígenes hasta los distintos destinos del mercado demandante. (González 
Ariza, 2015, pág. 221) 
El modelo de transporte es una clase especial de programación lineal que tiene que ver 
con transportar un artículo desde sus fuentes (orígenes o fábricas) hasta sus destinos 
(clientes o almacenes). El objetivo es determinar el programa de transporte que 
minimice el costo total del transporte y que al mismo tiempo satisfaga las limitaciones 
del mercado. Entonces, el objetivo del modelo es determinar las cantidades a despachar 
desde cada origen hasta cada destino y que al mismo tiempo satisfagan las restricciones 
de oferta y demanda. (Taha, 2012, pág. 165). Este estudio se enfoca hacia la búsqueda 
de la solución del problema de transporte sin considerar actividades de trasbordo. A 
diferencia de otros, el método de Vogel considera desde el comienzo los costos de 
transporte unitario en cada una de las diferentes rutas posibles. Esto nos permite arribar 
a una solución óptima en el menor tiempo posible sin llegar a las tediosas iteraciones. 
MÉTODOS DE SOLUCIÓN 

> Método de aproximación de Vogel 

+ Método de la Esquina Nor — Oeste 

> Método del Costo Mínimo 


Es posible que en ocasiones en el método de aproximación de Vogel, la solución básica 
factible inicial encontrada sea la solución óptima, o en su defecto sea necesario un 
mínimo de iteraciones para llegar a ella. Esta es la ventaja principal de este método en 
comparación con otros. (Izar, 1996, pág. 133). 


El presente artículo se referirá al primero de los métodos citados. 


MÉTODO DE APROXIMACIÓN DE VOGEL 
Uno de los objetivos del método de Vogel es reducir al mínimo posible los costos de 
transportar mercaderías desde los m orígenes (plantas productoras) hasta los n destinos 


(clientes), con lo cual estamos mejorando los niveles de rentabilidad. 


CARACTERÍSTICAS DEL METODO DE VOGEL 


La respuesta al problema del transporte debe reflejarse en un programa óptimo de 
distribución de los productos desde cada origen hasta cada destino. Tiene sentido 
entonces definir apropiadamente las diferentes variables como por ejemplo la cantidad 
de producto a enviar desde un origen hacia un destino y a partir de esa definición 


formular las restricciones y la función objetivo del modelo. (Otero, 2006, pág. 16) 


El algoritmo de transporte se basa en la hipótesis que el modelo está balanceado, y eso 
quiere decir que la demanda total es igual a la oferta total. Si el modelo está 
desbalanceado siempre se podrá incorporar una fuente ficticia o un destino ficticio para 
restaurar el equilibrio o balance. Se trata de un método heurístico (aplicado a la 
ingeniería podemos decir que es un método basado en la experiencia) que suele generar 
una primera solución más próxima a la solución óptima que otros métodos conocidos. 
(Rincón, 2001, pág. 99) 

Ángel González en su libro “Manual Práctico de Investigación de Operaciones” (pág. 


224) nos dice que el modelo está balanceado cuando se cumple: 


Diz al = Da bj 


Además, coincide con otros métodos, que implica un estado de equilibrio entre la oferta 
y la demanda; tiene diferentes orígenes y diferentes destinos; un origen puede abastecer 
diferentes destinos; al final, tanto la oferta como la demanda deben estar cubiertas a 
cabalidad. Lo que diferencia al método de Vogel de los demás, es lo elaborado técnica 
y estructuralmente, lo cual conduce hasta la solución Óptima con menor esfuerzo que 


otros métodos. 


La intuición nos dice que, si se conocen tanto capacidad de oferta como capacidad de 
demanda y costos de transporte en cada una de las posibles rutas, es indudable que en 
alguna instancia encontraremos la solución al problema. (Nápoles Peña, 2007, pág. 53). 

La aplicación del método suele producir una mejor solución inicial, lo que en muchos 
casos nos ubica de entrada en el óptimo. Además, existen problemas que son demasiado 
complejos para resolverse analíticamente, por lo que requieren métodos sofisticados 
como el algoritmo de transporte por mencionar uno. En estos casos, una aproximación 
puede arrojar una solución suficientemente exacta, reduciendo significativamente la 


complejidad del problema y el costo de su solución. 


A diferencia de otros, el método de aproximación de Vogel aprovecha la información de 
costos para realizar las asignaciones iniciales de manera más eficiente. Este tipo de 
soluciones aplica para un tipo de mercado equilibrado es decir que la oferta es igual a la 
demanda. Si la demanda es mayor se creará un origen ficticio y si por el contrario la 
oferta es mayor, se creará un destino ficticio con lo cual hemos generado una situación 
de equilibrio (Izar, 1996, pág. 148). 

En ambos casos el volumen a considerar será aquel que elimine la diferencia con lo cual 
el sistema queda equilibrado. De igual manera, el costo de transporte entre las celdas 
agregadas será cero, de esta manera, la propia metodología de cálculo hará que estas 
celdas no entren en la solución final. 

Francisco Chediak Pinzón, en su libro Investigación de Operaciones (2012, pág. 189) 
sostiene que entre las principales características del modelo constan que es más 
elaborado, técnico y dispendioso. Considera los costos, ofertas y demandas a la hora de 
realizar asignaciones. La solución básica inicial por lo general se encuentra muy cerca 
del óptimo. 

METODOLOGÍA DE SOLUCIÓN 

La estructura fundamental del problema de transporte según Taha (2012) se ampara en 
una función objetivo y varias restricciones en función de lo siguiente: 

F.O. Max (Min) Z = % 24 2j=1 Ci X yy 

Sa: »1Xj¡=a; i1=1,2,3...m (Restricción de oferta) 

j=1,2,3...n (Restricción de demanda) 


n ==, 
¡=1 Xi =D; 


Xi 2 para todos losiyj (condición de no negatividad) 
X¡¡ = Cantidad despachada desde el origen i hasta el destino j. 

C¡¡ = Costo de despachar una unidad desde el origen i hasta el destino j. 

ai = Cantidad disponible en cada origen. 

b; = Cantidad requerida desde cada destino. 

Para Winston (2008), el método de aproximación de Vogel basa su metodología de 


solución en los siguientes pasos: 


PASO +1 
Verificar que oferta y demanda estén en equilibrio. 


Al determinar los volúmenes totales vemos que la oferta es igual a la demanda. Por 


tanto, el sistema está en equilibrio. 


Si la suma de las demandas es mayor que la suma de las ofertas se crea un origen 
ficticio al cual se le asigna un volumen de oferta igual a la diferencia. Si, por el 
contrario, la suma de ofertas es mayor que la suma de las demandas, se creará un 
destino ficticio con un volumen de demanda igual a la diferencia. Para ambos casos, los 
costos unitarios de transporte entre los sitios de oferta y demanda serán cero. (Guerrero 
Salas , 2009, pág. 277) 


PASO + 2 
Encontrar la solución básica factible inicial 


Para ello se establece la diferencia entre los dos costos más bajos para cada fila y 
columna. De la totalidad se toma el de mayor valor y esa será la fila o columna a 
considerar. En función de ello ir asignando volúmenes a transportar comenzando con las 
celdas de costos más bajos hasta que la oferta o demanda se saturen. En este punto 
corresponde determinar el costo total de la solución básica considerando únicamente las 


celdas asignadas y los correspondientes costos unitarios. 


PASO +3 
Determinar si la solución encontrada es degenerada o no, es decir si cumple con la 


condición de m + n — 1 = número de celdas asignadas en solución. 

Para ello basta simplemente contar los casilleros con volúmenes asignados y verificar si 
cumple con la condición arriba mencionada. Considere que “m” es el número de filas y 
“n” el número de columnas. 

Se dice que una solución básica es degenerada cuando tiene menos variables positivas 
que el número de restricciones existentes. 

En el problema del transporte existen (m +n — 1) restricciones independientes. Si en la 
solución encontrada, el número de celdas asignadas (rutas) es menor que (m + n — 1), 
entonces tenemos una solución degenerada. 


PASO + 4 
Convertir la solución degenerada en una no degenerada agregando el número de € 


(épsilon) que sean necesarias para hacer cumplir la condición (m+n-1) < Ca (celdas 
asignadas). Esto no es necesario para el caso de una solución no degenerada 

PASO $5 

Determinar los multiplicadores. El proceso se inicia asumiendo un cero o un 10 a la 
primera fila o columna (es totalmente arbitrario) para luego ir calculando los valores 


para cada una de las celdas en solución. Recomendamos asumir u = 0 en la primera fila. 


El proceso iterativo habrá culminado cuando en cada una de las celdas que no están en 
solución cumplen con la condición v; + u¡<C;j 

El método de multiplicadores es conocido también como el método de la distribución 
modificada (MODI) y se basa en la teoría de la dualidad de la programación lineal. El 
problema dual es una programación lineal definida en forma directa y sistemática a 
partir del modelo original (o primal) de programación lineal. Los dos problemas están 
relacionados en forma tan estrecha que la resolución óptima de un problema produce en 
forma automática la resolución Óptima del otro (Taha, 2012, pág. 115). 

De otro lado, el Manual práctico de Investigación de Operaciones (González Ariza 2015 
B/quilla, pág. 232) identifica el siguiente procedimiento de cómputo: 

Determine una penalización para cada renglón o columna restando los dos costos 
menores. 

A la fila o columna con mayor penalización se le asignará la mayor cantidad de carga 
posible teniendo cuidado de eliminar la fila o columna satisfecha. 

Finalmente proceda a verificar si la solución es Óptima o no. 

En resumen, podemos decir que la teoría de inventarios llevada a gestión de inventarios 
conlleva dos objetivos: minimizar costos y prestar un servicio adecuado. 

Por su parte, Iris Martínez Salazar en su obra Investigación de Operaciones (2014, pág. 
160), este método se desarrolla en tres pasos: calcular el costo de penalización para cada 
columna o renglón; Selecciona la columna o renglón con mayor costo de penalización 
para asignarle la mayor carga posible. 

A continuación, se presenta el planteo, solución e interpretación de un caso ficticio en el 


cual el autor explica paso a paso el proceso de solución. 


Caso de estudio 

Producción y despacho de almidón modificado de maíz. 

El almidón modificado de maíz es elaborado en 3 plantas diferentes ubicadas en 3 
ciudades diferentes y requiere ser despachado a 4 clientes localizados en 4 diferentes 
ciudades dentro del país. Los costos de transporte unitario por tonelada desde cada 
origen a cada destino y los volúmenes de oferta y demanda en cientos de toneladas/año 


son los siguientes: 


Tabla 1 


Matriz de orígenes y destinos. Costos de transporte unitarios 




















Destino + 1 | Destino +2 | Destino +43 | Destino + 4 Total 
Oferta 
Fábrica + 1 10 5 20 11 13 
Fábrica + 2 12 ] 9 20 25 
Fábrica ++ 3 14 16 18 3 
Total 3 15 15 10 
Demanda 




















Se pide determinar los volúmenes óptimos a despachar desde cada fábrica hacia cada 


destino teniendo en cuenta que el costo total del transporte sea el mínimo posible. 


SOLUCIÓN 
Se comienza por enunciar el problema en los siguientes términos: 


“Transportar al menor costo total posible la totalidad de los ítems producidos desde los 
“m>” orígenes hacia los “n” destinos en función de las capacidades de producción de 
cada origen y los requerimientos de cada destino”. 

Se verifica las cantidades ofertadas y demandadas, vemos que están en equilibrio y por 


tanto pasamos directamente al proceso de asignaciones 


Tabla 2 
Penalización 1 





Ttems Destino 1 Destino 2 Destino3 Destino 4 Total oferta Diferencia 1 
Fáabrica 1 e Ñ 20 1 15 5 
Fábrica 2 di E il 20 25 2 
Fábrica 3 E Ñ dd 18 18 5 9 
Total 

iia 5 15 15 10 

Diferencia 1 5 2 7 7 


Definición de celdas a asignar. 


En esta primera tabla se observa que la mayor diferencia se encuentra en la fila 
correspondiente a la fábrica 3 y por tanto trabajaremos en esa fila. (En caso de igualdad 


entre filas y columnas, rompemos la igualdad de manera arbitraria). Localizamos la 





celda de menor costo y ahí asignamos la mayor cantidad de carga posible. En este caso 
es 5 por lo que ponemos el 5 y se cierran la fila 3 y la columna 1 (Se toma la menor 
cifra entre oferta y demanda). 


Pasamos ahora a determinar la diferencia 2 en los siguientes términos: 


Tabla 3 
Penalización 2 








Ttems Destino 1 Destino2 Destino3 Destino4 Total oferta Diferencia 2 
10 5 20 11 
o 15 6 
Fábrica 1 ————] 
12 7 
9 15 20 25 > 
Fábrica 2 
5 5 14 16 18 5 
Fábrica 3 == ==] +A 
5 15 15 10 
Total demanda 
Diferencia 2 2 11 9 


Definición de celdas a asignar. 


Con un procedimiento similar al del tablero anterior encontramos que la mayor 
diferencia está en la columna correspondiente al destino 3 la cual tiene por costo 
mínimo 9, a esa celda asignamos la mayor carga posible que en este caso es 15 y 
cerramos la columna 3. 


Pasamos ahora a determinar la diferencia 3 en los siguientes términos: 


Tabla 4 
Penalización 3 





20 13 
18 


Diferencia 3 
15 
25 
a 





0 
| — 
Diferencia 3 2 9 


Tablero final 


Una vez definido el tablero final, corresponde verificar que las celdas asignadas 
cumplan a cabalidad con los requisitos de disponibilidad y demanda totales. 


Tabla 5 
Solución Básica Factible. 

















Desde Despachar a Unidades 
Fábrica 1 Destino 2 5 
Destino 4 10 
Fábrica 2 Destino 2 10 
Destino 3 15 
Fábrica 3 Destino 1 5 














Resumen de despachos asignados. 


El costo total de transportar será la sumatoria de la cantidad asignada multiplicada por el 
costo de transporte unitario: 

CT=(5X5+(10X 11)+(10X 7) +(15 Xx 9) +(5 X 5) = UM365 

Corresponde ahora determinar si ésta solución es óptima o no. Para lo cual 
procederemos de la siguiente forma: 

Partiendo de lo que indica Carabobo (2014), se observa primero si la solución es de tipo 
degenerada. 

m+n-1<5 

3+4-1<5 

6<5 


La inecuación no se cumple y por tanto la solución encontrada es de tipo degenerada. 
Para convertirla en una solución no degenerada debemos incorporar en el segundo 
miembro una € (representa una ínfima cantidad) en cualquiera de las celdas no 


asignadas. 


Tabla 6 
Proceso de optimización 















































Destino 1 |Destino 2 | Destino 3 | Destino 4 |Total oferta 

10 € 5 5 20 11 10 13 
Fábrica 1 

12 7 10 9 15 20 

25 

Fábrica 2 ===> 

5 5 14 16 18 5 
Fábrica 3 == 

5 15 15 10 

Total demanda 








Cálculo de multiplicadores. Optimización 


Se procede a la aplicación de u¿= C¡¡— v¡ para luego calcular los multiplicadores 
correspondientes a las celdas no asignadas y finalmente decidir acerca de la 
reasignación de cifras. 

Se comienza por asumir un valor cualquiera para filas (u) o columnas (v). En términos 
generales se recomienda el valor de O para la fila correspondiente a la fábrica 1. El 
proceso sigue mediante sumas y restas hasta completar la totalidad de filas y columnas. 
Esta operación aplica únicamente a las celdas que el proceso de iteración asignó 


cantidades a transportar. 


Tabla 7 
Proceso de optimización 


o  |Pestimot  |Destimo2  |Destimo3  |Destimo4 |Totaloferta 


10 € 5 5 20 11 10 
0 15 
Fábrica 1 
12 7 10 9 15 20 25 
2|Fábrica 2 ——————— —— 
5 5 14 16 18 5 
-5|Fábrica 3 E > AR 
5 15 15 10 
Total demanda 


Cálculo mul 


Cálculo de multiplicadores 





Finalmente se determina los multiplicadores únicamente para las celdas no asignadas 
(se las identifica con un trazo en su parte inferior). La tabla correspondiente es la 


mostrada a continuación: 


Tabla 8 


Proceso de optimización 


fa e [a Total oferta 
10) 
Fábrica 1 
12 12 
2|Fábrica 2 


-5 E A 


Total demanda 





Cálculo de multiplicadores 

RESULTADOS 

En la tabla se observa que todos lo multiplicadores encontrados (celdas rayadas en la 
parte inferior) son menores o iguales al costo de transporte unitario mostrado en cada 
una de las celdas. Esto nos dice que hemos llegado a la solución óptima y en 


consecuencia nada de lo que hagamos podrá mejorarla. 


CONCLUSIONES 

En este caso, la solución básica factible inicial corresponde a la solución óptima y su 
costo total es de UM365. 

Si, por el contrario, en al menos una de las celdas no asignadas el multiplicador hubiera 
sido mayor al costo indicado en dicha celda, el siguiente paso hubiera sido volver al 
paso + 2 e iniciar un nuevo proceso iterativo hasta encontrar la solución óptima. 

Es importante recalcar que la metodología de cálculo supone que el costo de transporte 


es proporcional a la cantidad transportada en cada ruta considerada. (Taha, 2012, pág. 


165). 


Bibliografía 

González Ariza, A. (2015). Manual práctico de investigación de operaciones. 
Barranquilla: Universidad del norte. 

Guerrero Salas , H. (2009). Programación Lineal Aplicada. Bogotá: Ecoe Ediciones. 

Izar, J. M. (1996). Fundamentos de la Investigación de Operaciones. México. 

Lieberman, G. J. (2010). Introducción a la Investigación de Operaciones. México: Mc 
Graw Hill. 

Nápoles Peña, O. (2007). Folleto de Investigación de Operaciones l. La Habana: 
Universitaria. 

Otero, J. M. (2006). Modelos de Optimización Continuos. La Habana : Felix Varela. 

Pinzón, F. C. (2012). Investigación Operativa. Ibagué: Universidad de Ibagué. 

Rincón, L. A. (001). Investigación de Operaciones para Ingenierías y Administración 
de Empresas. Cali: Universidad Nacional. 

Salazar, I. M. (014). Investigación Operativa. Nuevo León - México: Grupo editorial 
Patria. 

Taha, H. A. (2012). Investigación de Operaciones. México: Pearson Prentice Hall. 

Taibo, A. (2009). Investigación de operaciones para los no matemáticos. México: 
Politécnica Nacional - México. 


